#include<stdio.h>
int k(long long a,long long n,long long mod)
{
	int ans=1;
	while(n){
		if(n&1){
			ans=ans*a%mod;
		}
		a=a*a%mod;
		n>>=1;
	}
	return ans%mod;
}
int main()
{
	long long a,n,mod;
	scanf("%lld%lld%lld",&a,&n,&mod);
	printf("%d",k(a,n,mod));
	return 0;
}
